ヒューリスティック1: 位置戦略
標準的なMinimax AIは、5目並べが完成して初めて勝利を認識します。その最後の瞬間まで、盤上のどのマスも「等価」(スコア0)に見えてしまうため、序盤ではランダムに着手してしまいます。
概念
- すべての空きマスが等価ではありません。 隅に打たれた石は弱く、展開できる方向が限られます。
- 一方、 中央 の石は強力で、縦・横・斜めのラインを同時に制圧できます。
- 目標: 勝利につながるラインが見える前から、AIが中央を制圧するよう促すことです。
実装: 「ヒートマップ」
「中心度」の幾何計算をリアルタイムで行うと(処理が遅くなるため)、代わりに事前定義した ルックアップテーブルを使用します。
これは盤面サイズに対応した2次元行列です。数値が高いほど、戦略的に価値の高い位置を意味します。 evaluate_board が実行されると、AIが配置したすべての石について、この値を参照するだけです。
